<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
        // n<=39 
        //  1,1,2,3,5....
        function Fibonacci(n) {
            if (n === 0) return 0;
            if (n === 1) return 1;
            if (n === 2) return 1;
            return Fibonacci(n - 1) + Fibonacci(n - 2)
        }
        console.log(Fibonacci(9));
    </script>
</body>

</html>